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(54) Method of generating a corrected response signal from a corrupted digital response signal 



(57) A corrected digital response signal is gener- 
ated from a corrupted transponder response signal by 
receiving the response signal an odd number of times, 
greater than one, and sampling each received response 
signal a predetermined number of times. Then, the 
sample values from each transponder response signal 
are compared to one another and a majority sample 
value is obtained. The majority sample value is the 
value ordained by the majority and therefore represents 
the corrected response signal value. Alternatively, if 
time does not permit reception of more than one trans- 
ponder response signal, additional response signals 
may be generated from the originally received response 
signal by shifting the received response by a predeter- 
mined number of samples to the right and by shifting the 
received response by a predetermined number of sam- 
ples to the left to generate second and third response 
signals. Then, as similarly described, the first second 
and third signals are compared sample by sample with 
the majority sample value yielding the corrected sample 
value. In this way a corrected response signal is gener- 
ated. 
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Description 

FIELD OF THE INVENTION 

This invention relates in general to digital data s 
transfers and more specifically to a method for prevent- 
ing bit errors in digital data transfers. 

BACKGROUND OF THE INVENTION 

10 

Many Radio Frequency Identification (RF-ID) appli- 
cations require the use of a multitude of transponders in 
any given interrogation read range. For example, with 
manufacturing applications of RF-ID systems , where 
thousands of items must be tracked, thousands of trans- is 
ponders are located throughout the warehouse. There- 
fore, the greater the area within which transponders are 
to be read, the higher the probability that some kind of 
noise will interfere with the transponder response sig- 
nal, thereby making identification of the tracked part 20 
ineffective. 

In addition, in many industrial applications, where 
different electrical or electronic devices are located near 
to transponders to be read, the devices may generate 
different kinds of noise. Under these environmental con- 25 
ditions, RF-ID systems are especially adversely 
affected by the generated noise. White noise or low 
level noise is always existing from lights, or any other 
continuously running electronic mechanisms (i.e. refrig- 
erators, computers etc.), but is generally compensated 30 
for in the robustness of the system. Another kind of 
noise generated by these nearby electronic devices are 
voltage spikes, in the air or on AC lines , generated by 
the switching "ON" and "OFF" of the different electronic 
devices. Under these conditions, the ID system does 35 
not receive valid data from the transponders because a 
few bits of the transponder response signal are partly 
corrupted by a spike although the rest of the response 
signal is uncorrupted. This kind of noise may deteriorate 
the performance of the system by up to 20-30 percent of 40 
the ideal performance. 

SUMMARY OF THE INVENTION 



Three response signals are generated from the origi- 
nally received transponder response signal by shifting 
the original response signal by a predetermined number 
of samples to the right and then shifting the original 
response signal by a predetermined number of samples 
to the left, yielding the originally received response, the 
right shifted response and the left shifted response. 
Then the same comparison described above is per- 
formed sample by sample on these response signals 
with the majority sample value resulting in the corrected 
transponder response. In this way, a corrected trans- 
ponder response signal is generated. 

One advantage achieved by this invention is an 
increase in the noise immunity of an RF-ID system. 

A second advantage achieved by this invention is 
the increase in the reliability of the system, (i.e. less 
error messages received and better efficiency in the 
interrogation/response protocol). 

A third advantage this invention offers to RF-ID sys- 
tems is that implementation of this invention is compati- 
ble with existing RF-ID system components. 

A fourth advantage that this invention offers to dig- 
ital data systems is that this solution is a real time solu- 
tion, with results evidencing improvements in system 
performance immediately. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be explained in greater detail with 
reference to an example of an embodiment shown in the 
drawings, in which: 

Figure 1 is a timing diagram showing an uncor- 
rupted data stream and a data stream corrupted by 
noise spikes; 

Figure 2 is a timing diagram showing implementa- 
tion of a preferred embodiment according to this 
invention on a corrupted data stream; 

Figure 3 is a timing diagram showing the data sam- 
pling of the data bits which takes place according to 
a preferred embodiment of this invention; 



Assuming that the probability that the same bit, 
within a transponder response signal, of different trans- 
ponder response signals is corrupted is low, one possi- 
ble solution to the above-mentioned problem is to 
sample the incoming data ten times a bit for more than 
one transponder response signal (i.e. three response 
signals). The received samples are then compared 
sample by sample and whichever sample value, either a 
one or a zero, is within the majority (two out of three) 
becomes the bit of choice, thereby reconstructing the 
corrected telegram. In a more time constrained circum- 
stance where time permits only a single read, and 
assuming that the probability that the same bit, within a 
transponder response signal, is always corrupted is low, 
the same solution exists but with one response signal. 



4s Figure 4 is a flow chart of implementation of a pre- 
ferred embodiment according to the invention for a 
single read error correction; 

Figure 5 is a timing diagram showing implementa- 
so tion of a preferred embodiment according to the 
invention on another corrupted data stream; 

Figure 6 is a flow chart depicting implementation of 
a preferred embodiment according to the invention 
55 for a multi read error correction; and 

Figure 7 is a block diagram of a possible hardware 
implementation of a preferred embodiment accord- 
ing to the invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBOD- 
IMENTS 

The problem of corrupted data transmissions is 
solved according to this invention in that the incoming 
data is sampled for example, 10 times a bit, as shown in 
Figure 3, for the same transponder response signal, 
more than once (i.e. three times). Then the correspond- 
ing received samples are compared to one another, 
sample by sample, and the sample value which is in a 
majority becomes the correct sample value which 
makes up the corrected bit thereby reconstructing the 
corrected response signal. 

In the situation wherein only one read is possible 
within a predetermined time frame because of the 
nature of the application, (i.e. toll tag applications), three 
transponder response signals can be generated out of 
one received response signal. The original response 
signal is the first response signal f(x), then the original 
response signal f(x) is shifted by w, where w is the 
number of samples to be shifted, (e.g. two samples to 
the right f(x+2)) to generate a second response signal 
and the original response signal f(x) is shifted by w, (e.g. 
2 samples to the left f(x-2)) to generate a third response 
signal as shown in Figures 2 and 5. The comparison of 
the corresponding samples and the majority decision 
generates a new correct (spike free) response signal. 

The flow chart of the procedure to generate a cor- 
rected response signal with a single read is shown in 
Figure 4. The start function signifies the system gener- 
ating a system interrupt to start the read cycle. This can 
be realized by a button on a reader or via a software 
generated interrupt (i.e. put the reader into a continuous 
read mode). During the receive phase of the system 
indicated by the sampling function, the incoming data 
will be sampled and the samples will be stored as a 
function of A(i). The store data function indicates the 
parameter initialization (i.e. x=i+2 , z=i-2 ) and func- 
tions, B(x) , data shifted by two samples to the right, and 
C(z), data shifted two samples to the left, are generated, 
thereby generating three datastreams. After processing 
the data according to the described algorithm, where 
the corresponding samples are compared one to the 
other and the sample value which comes up most 
often(i.e. the best two out of three) is the final value of 
the reconstructed response signal, a new datastream is 
created , D(y). The function D(y) should be the cor- 
rected response signal. The next step generates the 
real bits out of the samples and then the integrity of the 
data is proved using Cyclic Redundancy Checking 
(CRC). 

Cyclic Redundancy Checking is performed by add- 
ing an additional block of bits to each transponder 
response data stream. This additional block of data bits 
is calculated by applying a specific algorithm to the 
response data bits to yield a transponder specific CRC. 
During the manufacturing of the transponder, both the 
unique identification number of the transponder and the 
CRC will be programmed into the transponder. Then, 



during the receive phase, both the transponder 
response signal and the transmitted CRC are received 
by the reader/interrogator. The reader calculates from 
the received response data, the new CRC using the 

5 same CRC algorithm. A comparison of the two, received 
and newly calculated CRC's provides evidence as to the 
validity of the data (i.e. if both CRC's are equal, then the 
received data is valid, and if the CRC's are not equal, 
then the received data are not valid). If the data is not 

w valid as indicated by the CRC, then the algorithm can be 
applied against the same three generated data streams. 

In another preferred embodiment according to the 
invention, in the case where, because of the nature of 
the application, more than one transponder response 

15 signal read within a predetermined time frame are pos- 
sible, then the comparison and the generation of a new 
corrected response signal can be done (e.g. the same 
response signal transmitted three times). In accordance 
with the above procedure, the three response signals 

20 are compared to one another, sample by sample, and 
the predominant sample value is the sample of choice 
and bit by bit, a corrected response signal is generated. 

Figure 6 depicts a flow chart for a second preferred 
embodiment wherein more than one transponder 

25 response signal is received within the allotted read time 
frame. Like in the single read solution, the start function 
signifies the system generating a system interrupt to 
start the read cycle. This can be realized by a button on 
a reader or via a software generated interrupt (i.e. put 

30 the reader into a continuous read mode). Then the first 
response signal is sampled, the data is decoded and 
then validated via the CRC. If the data is not valid, then 
the samples are stored in A(x). Then the single read 
error correction algorithm described above and shown 

35 in Figure 4 is applied and if the result is still not valid, 
then move on to step two. In step two, the same proce- 
dure used for the first response signal is used for the 
second received response signal. In other words, the 
second received response signal is sampled, decoded 

40 and the validity of the data is verified by CRC. If the data 
is invalid, the samples are stored in B(x), the single read 
error correction algorithm as shown in Figure 4 is 
applied and if the data is still invalid, proceed to step 
three. Alternative to applying the standard single read 

45 error correction algorithm shown in Figure 4, (i.e. shift- 
ing the received signal to the left and right by two sam- 
ples to generate a total of three datastreams to be 
compared) B(x) may be compared against two of the 
three datastreams generated with respect to the first 

so received response signal, (i.e. the first received signal 
and the received signal shifted two samples). Then the 
rest of the flow shown in Figure 4 is the same. The 
potential number of different combinations only grows 
with each additional received response signal thus 

55 increasing the potential to remove the voltage spikes 
most efficiently. 

Step three is step two performed with the third 
received response signal. The third received response 
signal is sampled, decoded and the validity of the data 
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is verified by CRC. If the data is invalid, the samples are 
stored in C(x), and the single read error correction algo- 
rithm as shown in Figure 4 is applied. If the data is still 
invalid, proceed to step four and if the data is valid, 
return to step one. Step four includes applying the sin- 
gle error correction algorithm to the three stored datast- 
reams, A(x), B(x), and C(x). After processing the data 
according to the described algorithm, where the sam- 
ples are compared one to the other and the sample 
value which comes up most often(i.e. the best two out of 
three) is the final value of the reconstructed response 
signal, a new datastream is created , D(y). The function 
D(y) should be the corrected response signal. The next 
step generates the real bits out of the samples and then 
the integrity of the data is proved using Cyclic Redun- 
dancy Checking (CRC). If both CRC's are equal, then 
the received data are valid, and if the CRC's are not 
equal, then the received data are not valid. If the data is 
not valid as indicated by the CRC, then the algorithm 
can be applied against a new response signal and then 
process is begun again. The entire procedure can be 
continued for an even higher number of read cycles, but 
if the data is repeatably invalid, the system resets itself 
and starts again from step 1 . 

Figure 5 shows the timing diagrams of an original 
data stream transmitted by the responder and then the 
datastream as received by the reader, f(x), corrupted by 
voltage spikes. Then the timing diagrams for the 
received datastream shifted to the left two samples and 
then shifted to the right two samples, and upon applying 
the error correction algorithm a much more correct 
datastream results as shown in the timing diagram of 
f(y). Then f(y) is shifted one sample to the left and one 
sample to the right and the error correction algorithm is 
applied again. This time yielding a spike-free response 
datastream, f(z), which is the corrected response 
datastream. 

The preferred embodiments described above may 
be implemented in hardware or software and neither 
implementation is intended to be outside the scope of 
this invention. An example of a hardware implementa- 
tion of a preferred embodiment of the invention is shown 
in the block diagram of Figure 7. A few embodiments 
have been described in detail herein above. It is to be 
understood that the scope of the invention also compre- 
hends embodiments different from those described, yet 
within the scope of the invention. 

Claims 

1. A method of generating a corrected response sig- 
nal from a corrupted digital response signal com- 
prising the steps of: 

receiving a first response signal; 
sampling said first response signal at a prede- 
termined sampling rate yielding a sampling 
value per sample; 

generating a second and a third response sig- 



nal by shifting said first response signal a pre- 
determined number of samples to the right and 
by shifting said first response signal a predeter- 
mined number of samples to the left respec- 
5 tively; 

comparing said sample values of said first 
response signal to the value of the correspond- 
ing sample of said second and third response 
signal; 

10 determining the corrected value of said sample 

by a majority decision between said corre- 
sponding sample values of said first, second 
and third response signals, thereby generating 
a corrected response signal. 

15 

2. The method according to Claim 1 , further compris- 
ing: 

storing said second and third response signals; 
20 and 

sampling said second and third generated 
response signals at a predetermined sampling 
rate before comparing corresponding samples. 

25 3. The method according to Claim 1 or Claim 2, fur- 
ther comprising: 

checking said corrected response signal via a 
Cyclic Redundancy Checking (CRC) generator 
30 to determine the validity of data of said cor- 

rected response signal; 

sampling said corrected response signal at a 
predetermined sampling rate to yield sample 
values per sample in response to the data 

35 being determined invalid; 

generating a second and a third corrected 
response signal by shifting said corrected 
response signal a predetermined number of 
samples to the right and by shifting said cor- 

40 rected response signal a predetermined 

number of samples to the left respectively; 
comparing said sample values of said first cor- 
rected response signal to corresponding sam- 
ple values of said second and third corrected 

45 response signals; 

determining the corrected value of said sample 
by a majority decision between said first, sec- 
ond and third corrected response signal sam- 
ples, thereby generating a greater corrected 

so response signal. 

4. The method according to Claim 3, further compris- 
ing shifting the predetermined number of samples 
of said corrected response signal less than the pre- 

55 determined number of samples of said first 
response signal is shifted. 

5. The method according to Claim 3 or Claim 4, fur- 
ther comprising applying a standard CCITT algo- 
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rithm with said CRC generator. 

6. The method according to any preceding claim, fur- 
ther comprising performing said sampling step at a 
predetermined sampling rate that is 10 times a bit 
of data. 

7. The method according to any preceding claim, fur- 
ther comprising shifting the predetermined number 
of samples of said first response signal two sam- 
ples. 



A method for generating a corrected response sig- 
nal from a corrupted digital response signal com- 
prising the steps of: * 5 



receiving first, second and third response sig- 
nals; 

sampling said first, second and third response 
signal at a predetermined sampling rate, yield- 
ing a sample value per sample; 
comparing the sample value of the correspond- 
ing sample of the first signal to the value of the 
corresponding sample of said second 
response signal and to the value of the corre- 
sponding sample of the third response signal; 
generating a majority sample value among the 
three sample values compared, thereby defin- 
ing the corrected value of the sample within the 
corrected response signal. 

9. The method according to Claim 8, further compris- 
ing transmitting the same response signal three 
times to produce said first, second and third 
response signals. 

10. The method according to Claim 8 or Claim 9, fur- 
ther comprising performing said sampling step with 
a predetermined sampling rate that is 10 samples 
per bit of data. 

1 1 . The method according to any of Claims 8 to 1 0, fur- 
ther comprising: 

checking said corrected response signal via a 
CRC generator to determine the validity of data 
of said corrected response signal; 
sampling said corrected response signal at a 
predetermined sampling rate, yielding sample 
values per sample, in response to the data 
being determined invalid; 
generating a second and a third corrected 
response signal by shifting said corrected 
response signal a predetermined number of 
samples to the right and by shifting said cor- 
rected response signal a predetermined 
number of samples to the left respectively; 
comparing said values of said samples of said 
first corrected response signal to the values of 



said corresponding samples of said second 
and third corrected response signals; 
determining the corrected value of said sam- 
ples by a majority decision between said first, 
5 second and third corrected response signal 

samples, thereby generating a greater cor- 
rected response signal. 

12. A method for generating a corrected response sig- 
w nal from a corrupted digital response signal com- 
prising the steps of: 

receiving a first response signal; 
sampling said first response signal at a prede- 
termined sampling rate; 
generating a second and a third response sig- 
nal by shifting said first response signal a pre- 
determined number of samples to the right and 
by shifting said first response signal a predeter- 
20 mined number of samples to the left respec- 

tively; 

comparing said sample values of said first 
response signal to the value of the correspond- 
ing sample of said second and third response 

25 signals; 

determining the corrected value of said sample 
by a majority decision between said values of 
said corresponding samples of said first, sec- 
ond and third response signals, thereby gener- 

30 ating a corrected response signal; 

checking said corrected response signal via a 
CRC generator to determine the validity of data 
of said corrected response signal; 
sampling said corrected response signal at a 

35 predetermined sampling rate yielding sample 

values per sample, in response to a determina- 
tion that said data is invalid; 
comparing said value of said first response sig- 
nal sample to the value of the corresponding 

40 sample of said second response signal to the 

value of the corresponding sample of said cor- 
rected response signal; 

generating a majority sample value among the 
three sample values compared, thereby defin- 
45 ing a more corrected value of the sample within 

the corrected response signal. 

13. A method for generating a corrected response sig- 
nal from a digital response signal comprising the 

so steps of: 

receiving a first received response signal, a 
second received response signal and a third 
received response signal; 
55 sampling said first received response signal at 

a predetermined sampling rate, yielding a sam- 
ple value per sample; 

generating a second and a third response sig- 
nal by shifting said first received response sig- 
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nal a predetermined number of samples to the 
right and by shifting said first received 
response signal a predetermined number of 
samples to the left respectively; 
comparing said sample values of said first s 
received response signal to the value of the 
corresponding samples of said second and 
third response signals; 

determining the corrected value of said sample 
by a majority decision between said values of 10 
said corresponding samples of said first 
received , second and third response signals, 
thereby generating a first corrected response 
signal, A(x); 

checking said corrected response signal via a is 

CRC generator to determine the validity of said 

corrected response signal data; 

sampling a second received response signal 

yielding sample values per sample, in 

response to a determination that said data is 20 

invalid; 

generating another second and another third 
response signal by shifting said second 
received response signal a predetermined 
number of samples to the right and by shifting 25 
said second received response signal a prede- 
termined number of samples to the left respec- 
tively; 

comparing said sample values of said second 
received response signal to the value of the 30 
corresponding samples of said another second 
and another third response signals; 
determining the corrected value of said sample 
by a majority decision between said values of 
said corresponding samples of said second 35 
received, another second and another third 
response signals, thereby generating a second 
corrected response signal, B(x); 
checking said corrected response signal via a 
CRC generator to determine the validity of said 40 
corrected response signal data; 
sampling a third received response signal 
yielding sample values per sample, in 
response to a determination that said data is 
invalid; 46 
generating a third second and a third response 
signal by shifting said third received response 
signal a predetermined number of samples to 
the right and by shifting said third received 
response signal a predetermined number of so 
samples to the left respectively; 
comparing said sample values of said third 
received response signal to the value of the 
corresponding samples of said third second 
and said third response signals; 55 
determining the corrected value of said sample 
by a majority decision between said values of 
said corresponding samples of said third 
received, third second and third response sig- 



nals, thereby generating a third corrected 
response signal, C(x); 

checking said third corrected response signal 
via a CRC generator to determine the validity of 
said corrected response signal data; 
comparing said value of said first corrected 
response signal sample to the value of the cor- 
responding sample of said second corrected 
response signal to the value of the correspond- 
ing sample of said third corrected response sig- 
nal; 

generating a majority sample value among the 
three sample values compared, thereby defin- 
ing a more corrected value of the sample within 
the corrected response signal. 
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